package stackandqueue.stack.application.fibonacci;

/**
 * 栈的应用-递归-斐波那契数列
 */
public class FibDemo {
    public static void main(String[] args) {
        System.out.println(Fib(3));
    }

    /**
     * 斐波那契算法递归实现
     *
     * @param n 表示第n个数
     * @return 返回斐波那契数列第n个数的值
     */
    public static int Fib(int n) {
        if (n < 2) {
            return n < 1 ? 0 : 1;
        }
        return Fib(n - 1) + Fib(n - 2);
    }
}
